What Is Claimed Is: 

1 . A method comprising: 

utilizing first and second virtual machine queues associated with 
respective first and second virtual machines to communicate between the virtual 
machines. 

2. The method according to claim 1, further comprising: 

updating a page table in a processor by placing a page associated with the 
first virtual machine in an address space associated with the second virtual 
machine. 

3. The method according to claim 2, wherein updating includes: 

placing at least one of data and an address associated with the page into a 
first virtual machine control structure associated with the first virtual machine; 
exiting the first virtual machine; 

placing the at least one of data and address into the second virtual machine 
queue; and 

dequeueing the second virtual machine queue. 

4. The method according to claim 3, wherein dequeueing includes: 
reading the at least one of data and address into a second virtual machine 

control structure associated with the second virtual machine; and 

storing the at least one of data and address into the address space 
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associated with the second virtual machine. 

5. The method according to claim 3, wherein the page contains a message 
and the method further comprises: 

processing the message within the second virtual machine. 

6. The method according to claim 3, wherein exiting occurs immediately 
after placing the at least one of data and an address associated with the page into 
the first virtual machine control structure. 

7. The method according to claim 1, further comprising: 

conveying identification information associated with the first and second 
virtual machines between the first and second virtual machines via the first and 
second virtual machine queues. 

8. A computer system comprising: 
first and second virtual machines; 

a first virtual machine control structure associated with the first virtual 
machine, the first virtual machine control structure having a first virtual machine 
queue adapted to enqueue and dequeue a message; 

a second virtual machine control structure associated with the second 
virtual machine, the second virtual machine control structure having a second 
virtual machine queue adapted to enqueue and dequeue a message; 
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a virtual machine monitor coupled to the first and second virtual machines 
and to the first and second virtual machine control structures, the virtual machine 
monitor adapted to supervise communication between the first and second virtual 
machines. 

9. The computer system according to claim 8, wherein the virtual machine 
monitor is further adapted to update a page table in a processor by placing a page 
associated with the first virtual machine in an address space associated with the 
second virtual machine. 

10. The computer system according to claim 9, wherein the virtual machine 
monitor is further adapted to place at least one of data and an address associated 
with the page into the first virtual machine control structure. 

1 1 . The computer system according to claim 10, wherein the virtual machine 
monitor is further adapted to cause a virtual machine exit. 

12. The computer system according to claim 11, wherein the virtual machine 
monitor is further adapted to place at least one of data and an address into the 
second virtual machine queue. 

13. The computer system according to claim 12, wherein the second virtual 
machine is adapted to process the page. 
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14. The computer system according to claim 8, wherein the virtual machine 
monitor is further adapted to convey identification information associated with the 
first and second virtual machines between the first and second virtual machines 
via the first and second virtual machine queues. 

15. A computer readable memory containing program instructions that, when 
executed by a processor, cause the processor to: 

utilize first and second virtual machine queues associated with respective 
first and second virtual machines to communicate between the virtual machines. 

16. The computer readable memory according to claim 15, containing further 
program instructions that, when executed by a processor, cause the processor to: 

update a page table in a processor by placing a page associated with the 
first virtual machine in an address space associated with the second virtual 
machine. 

17. The computer readable memory according to claim 16, containing further 
program instructions that, when executed by a processor, cause the processor to: 

place at least one of data and an address associated with the page into a 
first virtual machine control structure associated with the first virtual machine; 
exit the first virtual machine; 

place the at least one of data and address into the second virtual machine 
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queue; and 

dequeue the second virtual machine queue. 

18. The computer readable memory according to claim 16, containing further 
program instructions that, when executed by a processor, cause the processor to: 

read the at least one of data and address into a second virtual machine 
control structure associated with the second virtual machine; and 

store the at least one of data and address into the address space associated 
with the second virtual machine. 

19. The computer readable memory according to claim 17, wherein the page 
contains a message, and wherein the computer readable memory contains further 
program instructions that, when executed by a processor, cause the processor to: 

process the message within the second virtual machine. 

20. The computer readable memory according to claim 15, containing further 
program instructions that, when executed by a processor, cause the processor to: 

convey identification information associated with the first and second 
virtual machines between the first and second virtual machines via the first and 
second virtual machine queues. 
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